Verifying Temporal Properties Using Explicit Approximants: Completeness for Context-free Processes
نویسندگان
چکیده
We present a sequent calculus for formally verifying modal μ-calculus properties of concurrent processes. Building on work by Dam and Gurov, the proof system contains rules for the explicit manipulation of fixed-point approximants. We develop a new syntax for approximants, incorporating, in particular, modalities for approximant modification. We make essential use of this feature to prove our main result: the sequent calculus is complete for establishing arbitrary μ-calculus properties of context-free processes.
منابع مشابه
Context-aware Modeling for Spatio-temporal Data Transmitted from a Wireless Body Sensor Network
Context-aware systems must be interoperable and work across different platforms at any time and in any place. Context data collected from wireless body area networks (WBAN) may be heterogeneous and imperfect, which makes their design and implementation difficult. In this research, we introduce a model which takes the dynamic nature of a context-aware system into consideration. This model is con...
متن کاملBMC ’ 04 Second International Workshop on Bounded Model Checking
The work presented in this paper addresses the challenge of fully verifying complex temporal properties on large RTL designs. Windowed induction has been proposed by Sheeran, Singh, and Stalmarck as a technique augmenting Bounded Model Checking for unbounded verification of safety properties. While induction proved to be quite effective for combinational properties, the case of temporal propert...
متن کاملLabelled Markov Processes: Stronger and Faster Approximations
This paper proposes a measure-theoretic reconstruction of the approximation schemes developed for Labelled Markov Processes: approximants are seen as quotients with respect to sets of temporal properties expressed in a simple logic. This gives the possibility of customizing approximants with respect to properties of interest and is thus an important step towards using automated techniques inten...
متن کاملSAT-based Induction for Temporal Safety Properties
The work presented in this paper addresses the challenge of fully verifying complex temporal properties on large RTL designs. Windowed induction has been proposed by Sheeran, Singh, and Stalmarck as a technique augmenting Bounded Model Checking for unbounded verification of safety properties. While induction proved to be quite effective for combinational properties, the case of temporal propert...
متن کاملDirect and Indirect Timing Functions in Unilateral Hemispheric Lesions
Introduction: The neural substrates of temporal processing are not still fully known. The majority of interval timing studies have dealt with this subject in the context of “Explicit timing” (computing the time intervals explicitly). The hypothesis “Implicit timing” (implicitly using temporal processing to improve function) has also proposed. This lesion study addressed explicit and implicit ti...
متن کامل